Non-Asymptotic Classical Data Compression With Quantum Side Information

In this paper, we analyze classical data compression with quantum side information (also known as the classical-quantum Slepian–Wolf protocol) in so-called large and moderate deviation regimes. non-asymptotic setting, protocol involves compressing sequences of finite length $n$ decoding them assistance information. regime, rate is fixed, obtain bounds on error exponent function, which characterizes minimal probability a function rate. Devetak Winter showed that asymptotic limit for given by conditional entropy. For any below quantity, converges to one asymptotically its speed convergence strong converse function. We blocklength determine exactly value. regime rate, latter no longer considered be fixed. It allowed depend , but assumed decay slowly limit. Starting from above limit, zero show it terms variance.